projects / emacs.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 67b9e89) | patch
Check red-black invariants in most places
authorMatt Armstrong <matt@rfc20.org>
Mon, 10 Oct 2022 16:07:42 +0000 (09:07 -0700)
committerMatt Armstrong <matt@rfc20.org>
Tue, 11 Oct 2022 02:37:51 +0000 (19:37 -0700)
commit51a8e375ebea2e6e05eed623bddfb323b8e408f0
treebdf6ee616d2b349617869b66943e14c4ef483ad9tree | snapshot
parent67b9e89a5aa0052b1abdcd8971a0fa83f52e13a5commit | diff
Check red-black invariants in most places

Stefan recently disabled this but I happened to want it back soon
after.

* src/itree.c (check_subtree): new arg: allow_red_red
(check_tree_common): renamed from check_tree, pass allow_red_red
through.
(check_tree): new function, pass allow_red_red=false
(interval_tree_insert): check_tree -> check_tree_common with
allow_red_red=true.
src/itree.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.